หลังจากชิงร้อยชิงล้าน ครั้งหนึ่งในชีวิตจบลง ชิงร้อยชิงล้านก็ได้เปลี่ยนชื่อใหม่และฉากใหม่ในชื่อ ชิงร้อยชิงล้าน Super Game โดยปรับปรุงฉากใหม่และรูปแบบรายการที่น่าสนุกยิ่งขึ้นพร้อมเพิ่มระยะเวลาในการออกอากาศเป็น 2 ชั่วโมงนับเป็นรายการเกมโชว์แรกในเมืองไทยที่ออกอากาศถึง 2 ชั่วโมงและเอกลักษณ์ของชิงร้อยชิงล้าน Super Game คือตัว G (มกราคม 2539 จะเป็นสีแดง กุมภาพันธ์ 2539-กุมภาพันธ์ 2541 จะเป็นสีเขียว) และไตเติ้ลรายการคล้ายกับพินบอลและเป็นยุคแรกที่รายการชิงร้อยชิงล้านเริ่มมีวงดนตรีมาบรรเลงดนตรีเพื่อสร้างสีสันให้กับรายการ